Masala #0394
Ketma-ketlik
G’ishmat A ketma-ketlikni hosil qildi. A ketma-ketlik quyidagi qonuniyatga asoslangan:
Ya’ni i > 1 holatida har bir keyingi had oldingi handing 2 ga ko’paytirilganiga yoki 3 ga bo’linganiga teng.
G’ishmat shu ketma-ketlik asosida A massivda N ta son hosil qildi, barcha sonlar \([1, 3*10^{18}]\) oralig’idagi sonlar. Hosil qilingan ketma-ketlikning har bir hadini alohida qog’ozga yozib stol ustiga qo’ygan edi. Uning o’g’li Toshmat o‘yin o’ynab yurgan vaqtida otasining hosil qilgan ketma-ketligini yozib olgan qog’ozlarini aralashtirib tartibini buzib qo’ydi. Endi G’ishmat dastlabki hosil qilgan ketma-ketligini qayta tiklamoqchi. Buni amalga oshirishda unga yordam bering!
Kirish faylining dastlabki satrida bitta butun son, \(N (2 \le N \le 100)\) soni kiritiladi.
Ikkinchi satrda N ta butun son, A ketma-ketlikda ishtirok etgan sonlar ro’yxati kiritiladi.
Chiqish faylida G’ishmatning dastlabki hosil qilgan ketma-ketligini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
6 4 8 6 3 12 9 |
9 3 6 12 4 8 |